Replacement Sheet 



1/4 



START SNAPSHOT 
(WITH AN EMPTY SYSTEM). 



PICK A NEW CANDIDATE USER AND COMPUTE 
INTERFERENCE LEVELS OF THE NEW 
CANDIDATE USER IN EACH TIME SLOT 




INVOKE A CAC ALGORITHM FOR THE NEW CANDIDATE 
USER USING THE COMPUTED INTERFERENCE LEVELS. 



■13 



-14 



HAS THE 
NEW CANDIDATE USER 
BEEN ADMITTED IN THE SYSTEM BY THE, 
CAC ALGORITHM 

9 



18 



NO 



RECORD 
BLOCK 
EVENT 



> 




THE CAC ALGORITHM ALLOCATES SLOT{S) FOR THE NEWLY 
ADMITTED USER. COMPUTE TRANSMISSION POWER OF 
THIS USER IN EACH OF ITS ALLOCATED SLOT(S) BASED 
ON THE COMPUTED INTERFERENCE LEVELS IN THESE SLOTS. 








■16 




PERFORM COMPLETE PO 


WER BALANCE PROCESS. 






Replacement Sheet 



20 



214 



START \-' — 21 



COMPUTE INTERFERENCE LEVELS OF EACH USER 
BASED ON LATEST TRANSMISSION POWERS. 



-22 



-23 



INTERFERENCE 
OF A USER EXCEEDS Ithrs? 



NO 



YES 



r 



24 



DROP 
USER 
(RECORD 
EVENT). 



UPDATE TRANSMISSION POWER OF EVERY USER 
BASED ON THEIR INTERFERENCE LEVELS 
AND QUALITY REQUIREMENTS. 



26 



TRANSMISSION 
POWER OF A USER EXCEEDS 
J/IAXIMUM PER USERj 

NO 



TOTAL NODE B 
TRANSMISSION POWER 
IN A TIMESLOT EXCEEDS 
ALLOWED MAXIMUM? 
(FOR DOWNLINK 
DIRECTION 
ONLYL 

NO 

"ALL USERS' 
MEET THEIR QUALITY 
REQUIREMENTS?^ 

YES 



YES 
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YES 



28 



PICK USER IN 
THIS TIMESLOT 
(E.G., THE USER 
THAT HAS THE 

LARGEST 
TRANSMISSION 
POWER IN THE 
TIMESLOT). 



■29 



POWER BALANCE COMPLETED. 



FIG. 2 



Replacement Sheet 



30 
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START SNAPSHOT 
(WITH EMPTY SYSTEM). 



PICK A NEW CANDIDATE USER. 
COMPUTE INTERFERENCE LEVELS OF THIS USER IN EACH TIME SLOT, 
USING TRANSMISSION POWERS OF ALREADY ADMITTED USERS. 



12 



INVOKE GAG ALGORITHM FOR THE NEW CANDIDATE USER, 
USING THE COMPUTED INTERFERENCE LEVELS (IN STEP 12). 



. . -14 

USER _ 

IS ADMITTED IN SYSTEM BY CAC ALGORITH^i 
? 

YES 



r 



15 



CAC ALGORITHM HAS ALLOCATED SLOT(S) FOR THE NEWLY 
ADMITTED USER. COMPUTE TRANSMISSION POWER OF THIS USER 
IN EACH OF ITS ALLOCATED SLOT(S) BASED ON COMPUTED 
INTERFERENCE LEVELS IN THESE SLOTS. 



PERFORM COMPLETE POWER BALANCE PROCESS. 
TRANSMISSION POWERS OF ALL ADMIHED USERS ARE UPDATED. 



INVOKE BACKGROUND ALGORITHM USING THE INTERFERENCE 
LEVELS AND TRANSMISSION POWERS OF ALL ADMITTED USERS. 



■13 



18 



RECORD 
BLOCK 
EVENT 



16 



39 



BACKGROUND 
ALGORITHM MODIFIED THE SLOT ALLOCATION^ 
OF A USER?. 

YES 



40 



NO 



COMPUTE TRANSMISSION POWER(S) OF AFFECTED USER IN NEWLY 
ALLOCATED SLOT(S). PERFORM COMPLETE POWER BALANCE PROCESS. 



17 



YES 



AT LEAST ONE REMAINING USER IN SNAPSHOL 
? 

'no 



41 



END SNAPSHOT 



FIG. 3 
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START H^^"* 



r 



24 



DROP USER (RECORD EVENT) 



COMPUTE INTERFERENCE LEVELS OF EACH USER 
BASED ON LATEST TRANSMISSION POWERS. 




22 



YES 



YES 



UPDATE TRANSMISSION POWER OF EVERY USER 
BASED ON THEIR INTERFERENCE LEVELS 
AND QUALITY REQUIREMENTS. 




INVOKE ESCAPE 
ALGORITHM 
FOR CONCERNED 

USER 





28 



PICK USER IN 
THISTIMESLOT 
(E.G., THE USER 
THAT HAS THE 

LARGEST 
TRANSMISSION 
POWER IN THE 
TIMESLOT). 



FIG. 4 



